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@ Network link endpoint capability detection. 

@ Support for a mixed network environment is 
provided which can contain multiple isochron- 
ous and/or non-isochronous LAN protocols 
such as isochronous-ethemet, ethemet, Isoch- 
ronous-token ring, token ring, other Isochron- 
ous-LAN or other LAN systems. Support for a 
mixed environment includes a protocol detec- 
tion mechanism which Is embodied In a hand- 
shakir^ scheme. This handshaldng scheme 
detenmines the signalling capability at the end 
points of the link and implements the correct 
protocol. This enables isochronous nodes and 
hubs to automatically detect the presence of 
ethemet, token ring, or other LAN equipment at 
the other end of the networfc cable. If this 
detection occurs, the Isochronous LAN equip- 
ment will fail-back to a I.AN compliant mode of 
operation. Typically, only the hub will have the 
capability of operating in difTerent networking 
modes, such as ethemet. Token Ring isodvon- 
ous nrwdes. The hub will listen for some form of 
Identification from the attached nodes as to tiie 
type of service to provide - Isochronous or 
non-isochronous; ethemet, token ring or other 
LAN service. 
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The present Invention is directed to a method and apparatus for detecting, in a network, such as a local 
area network, the protocol capability of one or more endpolnts of a data communication link, and in particular 
to a method and apparatus for determining whether a data source/sink at the end of a datallnk has the capa- 
bility of a first data communication protocol or a second data convnunicatlon protocol. 

6 

BACKGROUND OF THE INVENTION 

A typical data conrtmunication network is configured to operate according to a single predetermined pro- 
tocol, e.g., an ethernet protocol, a token ring protocol, other LAN protocols, or an isochronous protocol. An 

10 example of an ethernet system is an implementation known as 1 0BASE-T which is described in the draft Nine 
supplement to IEEE standard 802.3, dated November 15. 1989. Other examples of data communication pro- 
tocols are X.25, and the Token Ring System, described for example, by IEEE Standard 802.5. Both ethernet 
and token ring systems convey data in packets but each uses a different media access method. 

As shown in Fig. 1A, in a packet system, data is transferred In a plurality of packets 12a. 12b which can 

15 be either constant-sized or variable-sized. Each packet includes a field of data 1 4a, 14b which may be preceded 
and/or followed by non-data information such as preamble Information 16a, 16b housekeeping Information 
such as data source information, data destination information, and the like 18a, 18b and a frame end marker 
20a. As seen in Fig 1A, because the fields provided for data 14a, 14b are not substantially continuous, the 
packetized scheme of Fig 1 A Is not isochronous but "bursty" In nature. 

20 In a token ring system, a node Is permitted to transmit data only after receipt of an electronic "token." As 
depicted in Fig. 1 B, a first station may transmit a token 22a which Is received 24a by a second station whereupon 
the second station may begin transmission of data 26a. After a period of data transmission, the second station 
transmits the token 22b which is received by a third station 24b that can then begin Its own transmission of 
data 26b. As seen In Fig IB, because data transmission is synchronised with the occurrence of aQ event (the 

25 arrival of a token), the token ring system is not an isochronous data transfer system. 

Fig. 10 schematically depicts isochronous data transfer. In general terms, isochronous data Is data which 
is non-packetized and of indeterminate, potentially continuous duration. In Isochironous data transfer, the data 
transfer is initiated, such as by initiating a telephone conversation or beginning a video camera transmission 
30. After the data transferor connection is initiated, transmission of the data, possibly accompanied by trans- 

30 mission of housekeeping information (such as destinations, audio or video timing, and the like) is provided sub- 
stantially continuously for an Indeterminate period, such as until terminatton of the connection 32. Although It 
may be that not every bit transferred represents a data bit (since "housekeeping" bits may be also fransferred), 
the transfer of data is substantially continuous in the sense that there are no substantial periods during which 
no data bits are transferred. It is possible that the data being transferred is "Null' data such as silence during 

35 a telephone conversation or ti-ansfer of a blank video innage. One type of isochronous data transfer protocol is 
the Fiber Distributed Data Interface-li (FDDi-ll) as described, for example, in FDDI-II Hybrid Multiplexer . Re- 
vision 2.4, dated March 25, 1991. 

Previous systems which were configured to use only a single-type protocol had the disadvantage that it 
was not possible to operate a mtxed-protocol or '"mixed-environment" system. Also, when upgrading a network 

40 system, It was necessary to upgrade the entire system and it was Infeasible or wasteful to upgrade only part 
of the system (such as only some of the nodes or such as upgrading nodes without upgrading hubs or upgrading 
hubs without upgrading nodes). Additionally, when a system or system components were installed, or repaired 
it was necessary for the installing personnel to be familiar with the particular single protocol for which the net- 
work was configured and to make such installation, upgrade, or repair in accordance with such a single pro- 

45 tocol. Furthermore, It was necessary that apparatus connected to the system be configured for exclusive op- 
eration in accordance with the predetermined single protocol. 

SUMMARY OF THE INVENTION 

50 The present Invention includes a recognition of the problems found in previous devices. According to an 
embodiment of the present invention, apparatus connected to one endpolnt of a network link is able to detect 
the protocol capability of the apparatus connected to the other end of the network link. Preferably, the first 
end of the network link has a capability of providing data communication under at least two different protocols 
and can select the appropriate protocol depending on what type of protocol capability is detected in the appa- 

55 ratus at the other end of the link. 

Link endpolnt capability detection takes advantage of the fact that different data communication protocols 
provide signals on the physical medium which have different characteristics. The various protocols can typically 
be detected by their unique timing and data patterns. According to one aspect of the Invention, the network 
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has 3 star topology with at least one hub and a plurality of nodes each node being connected to a hub by phys- 
ical media constituting the link. The capability detection of the present Invention can be performed by apparatus 
at either end of a link, and in particular, in a star topology network can be conducted by the hub or by any 
node. In one embodiment, capability detection is initiated by the hub. In a non-star topology at least one node 
5 can operate under two or more protocols and can detect the capability of another node with which it Is con- 
nected. 

The apparatus which initiates capability detection, according to one embodiment, transmits a signal onto 
the physical medium. In one embodiment, the apparatus at the far end of the link outputs, onto the physical 
medium, a second signal. Preferably, a second signal wilt be output from the apparatus at the far end of the 

10 link, regardless of whether the apparatus at the far end operates according to a first protocol or a second pro- 
tocol. However, the second signal which is placed onto the physical medium at the far end of the link has elthet 
a first form or a second form, depending on whether the apparatus at the far end has a first protocol capability 
or a second protocol capability. This difference in signal Is detected at the first end of the link and this could 
be used as a basis for determining the protocol capability at the far end of the link. 

15 In anotheremt>odlment, the first apparatus outputs a first signal. The second apparatus outputs a response 
only If it has a first protocol capability. If no response is output, the first apparatus outputs a second signal in 
an attempt to elicit a response according to a second protocol. This process can be repeated until the first ap- 
paratus outputs a signal to which the second apparatus responds, thereby indicating a protocol capability of 
the second apparatus. 

20 According to one embodiment, the first signal which Is output, also carries Information regarding the pro- 
tocol capability of the first endpoint That Is, preferably, the first signal has a first form If the first endpoint has 
a first protocol capability and it has a second form If the first endpoint has a second protocol capability. Pre- 
ferably, the apparatus at the far end of the link will respond to either of these forms In the manner described 
above. 

2S In the preferred embodiment, the apparatus which has detected the capability at the far endpoint adjusts 

Its operation to accommodate that capability. For example, when the first endpoint detects that the far endpoint 
has a first protocol capability, the first endpoint will configure Itself to conduct subsequent communication using 
the first protocol. However, If the first endpoint detects that the far endpoint has a second protocol capability, 
the first endpoint is able to configure itself to accommodate the second protocol capability. 

30 In one embodiment, the far endpoint will have only a single protocol capability. However. It Is possible to 

configure a network in which both link endpolnts have multiple protocol capabilities and both can detect one 
or more capabilities at the opposite endpoint. The endpolnts can then configure thennselves to operate at the 
best or most desired protocol level. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1 A, IB and 10 of the timing of a packet transmission system, a token ring transmission system, and 
an isochronous transmission system respectively; 

Fig. 2 Is a schematic block diagram showing three nodes connecting to a hub card; 
40 Fig. 3 is a schematic block diagram showing a number of hubs connected together using a ring structure; 

Fig. 4. is a schematic block diagram of node circuitry for multiplexing and preparing data for transmission 
over the media and for receiving Information from the media and demultiplexing the data; 
Fig. 5. Is a scheniatic block diagram of hub receiver circuitry according to an embodiment of the present 
invention: 

45 Fig. 6 is a schen^tic block diagram of a hub transmitter circuitry; 

Fig. 7 is a timing diagram showing the relative timing of transmissions and receptk)ns at the hub and nodes; 
Figs. 8A-8E are block diagrams depicting link endpoint capability detection for five different network con- 
figurations according to embodiments of the present invention; and 

Fig. 9 is a block diagram of a node receiver, according to an embodiment of the present Invention. 

50 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Before describing link endpoint capability detection, a general description of one type of network will be 
provided as one example of a data communication system in which the present Invention can operate. A data 
55 communication system can be configured In a star-topology with a plurality of nodes 42a, 42b, 42c, (Fig. 2) 
each coupled to a hub 44a by data links comprising physical data transmission media such as one-way twisted 
pair wires 46a-46f. The number of nodes can be adjusted depending on the data transmission needs and ob- 
jectives of the system. In one embodiment, each hub is configured to accommodate connection with up to 16 
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nodes. Each node 42a, 42b, 42c Includes circuitry 50a, 50b, 50c for receiving data, converting it to a form suit- 
able for transmission onto the physical media 46a, 46c, 46e and receipt of signals from the physical media 
46b, 46d,-46f and conversion to a form suitable for use by the data sinks. Each of the nodes 42a, 42b, 42c 
Includes data sources and sinks 48a-48g. The data sources and sinks can be Isochronous sources and sinks 

5 such as video cameras 48a, 48d and monitors 4Sb, 48e, non-isochronous sources and sinks such as an ether- 
net media access controller 48c, 48g, and signaling or D channel sources and sinks such as an emulated or 
virtual key pad 48f provided, for example, on a personal computer (PC) terminal. 

Each of the nodes 42a, 42b, 42c can Include various types of sources and sinks such as strictly isochronous 
sources and sinks, such as depicted for node one 42a. strictly non-isochronous sources/sinks as depicted for 

10 node three 42c or both isochronous and non- isochronous sources and sinks as depicted for node two 42b. 
The physical layer 52 of the network system depicted In Fig. 2 includes the node data receivers and converters 
50a, 50b, 50c, the physical media 46a-46f and the hub components 54a, 54b, 54c and 56. 

The hub 44a includes circuitry 54a, 54b, 54c for receiving data from the physteat media 46a, 46c, 46 e sep- 
arating the isochronous-sourced data from the non-lsochronous-sourced data and the D channel and U chan- 
ts net data and converting separated data into a form suitable for handling by downstream hub circuitry 56. fn 
the deputed embodiment the separated isochronous-sourced data is provided to a ttme slot interchange con- 
troller 58 for placing the data on a high-bandwidth bus (e.g. the TSI bus) so that It can be transported to des- 
tination nodes on other TSI controllers in the hub or other hubs (as depicted, e.g. in Fig 3) and/or retrieved by 
hub circullry 54a, 54b, 54c for transmission to various destination nodes 42a, 42b, 42g, e.g. by a local loopback 

20 capability. The separated non-isochronous data fs provided to circuitry 60 configured to convey the non-iso- 
chronous data to one or more of the hub circuitry 54a, 54b, 54c for transmission to destination nodes 42a, 42b, 
42c. In an embodiment In which non- Isochronous-sourced data Includes ethernet data, the hub circuitry 60 
can be a standard ethernet repeater processor. In this way, the present Invention can be at least partially back- 
wards-compatible with previous ethernet hub systems. The D channel and M channel informatfon^ls provided 

25 to a signaling processor 62 which performs various maintenance and control functions such as identifying and 
alerting users of error conditions, and setting up requested calls or connections, i.e. source/destination paths 
e.g. by communicating with the isochronous and norhlsochronous controllers 58, 60, e.g. over data path 64. 
As depicted in Fig. 3, a number of star-topology systems can be interconnected by connecting hubs 44a, 44b, 
44c to one another, e.g. by a time slot interchange (TSI) ring. 

30 According to the present inventton, data communication can be provided according to one or more of a 
number of protocols. Those skilled in the art are familiar with protocols, but in general, a "protocol* includes a 
standard set of rules that specify the format timing, sequencing and/or error checking for data transmission. 
Several network protocols are referenced above, including an ethernet protocol such as 10BASE-T, an iso- 
chronous protocol such as FDDI-II, and a token ring protocol. Another possible protocol Is one in which both 

35 isochronous and non-isochronous data are combined into a frame structure for transmission across physical 
media. A frame-structure protocol of this type is described in greater detail In comnrwnly-asslgned application 
Serial No. (Attorney File No. 8332-3 14/NS-2023, titled "Network for Data Communica- 

tion wtih Isochronous Capability", filed on even date herewith and Incorporated herein by reference. According 
to one such protocol, the incoming data from the various sources is provided to a multiplexer 70 (Fig 4) which 

40 performs time-division multiplexing on a four-bit basis. The pattern for the time division multiplexing is a re- 
peating series of firames or templates. In this embodiment, the frames are repeated every 125 microseconds. 
The time division multiplexing is a multiplexing of isochronous-sourced data and non-lsochronous-sourced 
data. The non-isochronous-sourceddata can be data provided in accordance with a number of previously-avail- 
able 1-AN systems and this protocol will be referred to, in general, as "Isochronous-LAN" protocol. Several par- 

45 ticular types of Isochronous-LAN protocols are possible. When the Isochronous data is multiplexed with LAN 
data which is provided decoding to an ethernet protocol, such as a 10BASE-T ethernet protocol, the resulting 
time-division multiplexed protocol will be referred to as an "isochronous-ether nef protocol. When the isochron- 
ous data is multiplexed with LAN data which is provided according to a token ring protocol, the resultant time 
multiplexed protocol will be referred to as an "isochronous-token ring" protocol. 

50 The present invention will be described below by way of a particular example in which one available pro- 
tocol is an isochronous-ethernet protocol and another potentially available protocol Is a 10BASE-T protocol. 
However, as will be dear to those skilled in the art, the present invention can also be used in connection with 
other combinations of protocols such as isochronous-token ring or other tsochronous-l-AN protocols, pure iso- 
chronous protocols such as FDDHI, and can include three or more protocols. 

65 Table I depicts the manner in which the various data streams, and additional data and control bytes are 
time-division multiplexed in an Isochronous-ethernet protocol. Each symbol In Table I represents four bits of 
data so that every group of two symbols represents one 8-bit byte of data. In Table I, E represents four bits of 
data from the etiiernet stream 66b (Fig 4), B designates four bits of data from the Isochronous stream 66a, D 
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represents four bits of data from the signaling or D channel stream 66c, and M represents four bits of M channel 
data stream 66d. In addition, certain byte-iength patterns are provided. JK represents a frame synchronization 
pattern and EM (the first two bytes of block three In Table I) represents an ethernet "pad" followed by a main- 
tenance byte. As seen in Table I, each frame contains 256 bytes which can be considered in thirty-two groups 
5 of eight bytes each, or four blocks of sixty-four bytes each. The frame structure is described more thoroughly 
In commonly-assigned application Serial No. (Attorney File No. 8332-31 5/NS-2024), ti- 

tled "Network for Transmitting Isochronous-Source Data with a Frame Structure", f fled on even date herewith 
and incorporated herein by reference. 

10 



TABLE I 

IS 



BLOCK 0: 



25 



35 



J K 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


B 


E 


Group 0 


E S 


E 


B 


E 


B 


E 


6 


e 


B 


E 


B 


E 


B 


E 


E 


Groupl 


E £ 


E 


B 


B 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Group2 


E E 


5 


B 


C 


Q 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groups 


E E 


E 


B 


B 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Group4 


E £ 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groups 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groups 


E E 


E 


B 


B 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


r 


Group? 


BLOCK 1 
































M M 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E - 


E 


Groups 


E E 


E 


B 


B 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groups 


E E 


E 


B 


E 


B 


E 


B 


e 


B 


E 


B 


E 


B 


E 


E 


Groupl 0 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groupl 1 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


E 


E 


GroupiS 


E B 


E 


B 


E 


6 


E 


B 


E 


B 


£ 


B 


E 


B 


E 


E 


Group 13 


E E 


E 


B 


E 


B 


B 


B 


E 


B 


£ 


B 


E 


B 


£ 


E 


Group 14 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groupl 5 


BLOCK 2 
































D D 


E 


B 


E 


B 


E 


B 


E 


B 


E 


S 


E 


B 


E 


B 


Groupie 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


£ 


Group 17 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groupie 


E E 


E 


B ■ 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groupie 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


B 


B 


E 


B 


E 


E 


Groups 0 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groups 1 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


£ 


£ 


Group22 


E E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


E 


B 


E 


E 


Group23 



45 



50 



55 



5 



BNSDOCIO: <EP ^0596a48A1 J_> 



EP0 596 64BA1 



TABLE I (cont'd) 



BLOCK 3: 



B 


M 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Group24 


E 


E 


E 


B 


E 


B 


E 


B 


£ 


B 


B 


B 


£ 


B 


E 


B 


Group25 


E 


E 


E 


B 


E 


B 


E 


B 


E 


B 


B 


B 


E 


B 


E 


E 


Group26 


E 


E 


E 


B 


E 


B 


E 


fi 


E 


B 


E 


B 


E 


B 


E 


E 


Group27 


E 


E 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Group28 


E 


B 
E 


E 


B 


E 


B 


E 


B 


E 


B 


B 


e 


E 


B 


E 


E 


, 0roup29 


E 


B 


B 


£ 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


Groups 0 


E 


£ 


B 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


B 


E 


E 


Groups I 



JK . Frame Synchronization Pattern EM » Ethernet Pad & 4 Maintenance Bits 
MM • 8 Maintenance Bits E - Ethernet Packet Channel 

D-D Channel B » Isochronous Channel 



The time-multiplexed data is then encoded by an encoder 72. In the depicted embodiment, the encoder 
performs four/five encoding. One particular form of four/five encoding conforming partially to the ANSII X3T9.5 
standard, Is depicted In Table 11. The encoding scheme depicted In Table II is described in greater detail in com- 
monly-assigned application Serial No. (Attorney FSe No. 8332-31 6/NS-2022), titled 
20 "Frame-Based Transmission of Data", filed on even date herewith and incorporated herein by reference. 
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The output from the encoding devices Is sent to pre-emphasis circuitry 76. The pre-emphasls circuitry com- 
pensates the signal transmitter onto the physical medium to reduce the jitter. The data output by the pre-em- 
phasls circuitry 76 Is sent to a transmitter or driver 78b and the signal is transmitted over the physical medium 
46c. The physical medium 48c can be any of a number of media types Including twisted pair, coaxial or fiber 
5 optic cable. 

The data sent over the physical media 46a is received in the hub 44a. The hub contains a plurality of circuit 
devices 54a, 54b, 54c. each one coupled to one of the nodes 42a, 42b. 42c by the physical media 46. As de- 
picted in Fig. 5, the data transmitted over the physical media 46 arrives serially at a de-serializer/decoder 80. 
Link detect circuitry 82 also receives the data from the physical media 46 for detection of the mode or protocol 

10 in which the node Is operating as described more fully below. The de-serial izer/decoder 80 receives a reference 
clock signal 84. The de-serial izer/decoder includes circuitry which is functionally an Inverse of the multiplex- 
ing/encoding circuitry described above. Referring to Fig. 4, the de-serial Izer/decoder includes phase lock de- 
code circuitry 86, the results of which are provided to NR2I decode circuitry 83 which, In turn, provides the 
decode results to four/five decode circuitry 90, In turn providing results to a de-multiplexer 92 which separates 

15 the received data Into the isochronous-sou reed data 94a the non-isochronous-sou reed data 94b and signaling 
data, such as D channel and M channel data 94c. The de-serial izer/decoder 80 also outputs a synchronization 
signal, derived from the JK frame synchronization symbols 96 for use by a framing timing generator 98. 

Both the non- Isochronous-sou reed data 94b and the Isochronous-sourced data 94a are made avaOabie 
to the various hub circuitry components 54a, 54b, 54c, as needed for transmission bade to destination nodes. 

20 In one embodiment, the separated Isochronous data 94a and non-isochronous data 94b are reconfigured by 
the respective interfaces 58. 59 to provide Isochronous output 102 and non- Isochronous output 104 in a form 
suitable for processing so as to provide the data as needed for transmission to the destination nodes. In one 
embodiment, the non-Isochronous data 94b can be configured by the E interface 59 so that the output data 
104 can be processed by a repeater device 60 for provision to hub circuitry 54 and eventual transmission to 

23 destination nodes. As an alternative to using a repeater for the non-isochronous data, packet connections may 
be linked through media access control layer bridges. Preferably, the output data 104 is in a form such that it 
can be handled by repeater circuitry of types previously available. For example, when the non- isochronous 
data 94b is data which originated at the node 42b from an ethernet MAC, the output data 104 Is In a form such 
that It can be handled by a standard ethernet hub repeater 60 suchas DP83950 "Repealer Interface Controller" 

30 (RIC) available from National Semiconductor Corporation, Santa Clara, California. 

As shown in Fig. 5, the data received over the physical link 46 Is also provided to an additional interface 
for handling data according to a second protocol, as described more thoroughly below. For example, when the 
second protocol is an ethernet 10BASE-T protocol, a lOBASE-T Interface 512 can be provided. The 10BASE- 
T receive Interface 512 can be a standard 10BASE-T interface, such as model DP83922 Twisted PairTrans- 

35 ceiver Interface (TPi) available from National Semiconductor Corporation, Santa Clara, California. A multiplexer 
514 determines whether the repeater 60 receives a data stream from the E Interface 59 or the 10BASE-T in- 
terface 512. This selection by the multiplexer 514 Is controlled by a mode select signal output over control line 
516 from the link beat detect circuit 82 as described more fully below. 

The data 198 output from the E transmit interface 1 68 is provided along with Isochronous data output 164 

4C and M channel and D channel data 170 to encoder serlalizer circuitry 202, as depicted In Fig. 6. The encod- 
er/serializer 202 is configured substantially tike the encoding circuitry found In the node and depicted In Fig. 
4. Specifically, the encode r/se rial Izer 202 provides a multiplexer for combining the three streams of data 198, 
170, 164, a four/five encoder, an NRZI encoder, and pre-emphasis circuitry. The timing of transmission is con- 
trolled by transmit timing circuitry 204. Output 206 from the encoder/serializer is selectively combined with link 

45 beats from a link beat generator 208 by multiplexer 210 for purposes of link end point detection, as described 
below. The clock signal and the data 166 from the repeater 60. in addition to being provided to the E interface 
168 is also provided to a second interface which operates according to a second protocol. When a second pro- 
tocol is an ethernet 10BASE-T protocol, the interface is an ethernet 10BASE-T interface 520. The ethernet 
10BASE-T Interface transmit 520 can be of a type substantially identical to 10BASE-T Interfaces provided in 

60 previously apparatus such as model DP83922 Twisted Pair Transceiver Interface (TPI), available from National 
Semteonductor Corporation, Santa Clara, California. The output from the ethernet 10BASE-T Interface 520 is 
provided to the multiplexer 210. Multiplexer 210 is able to select, In response to a control signal 522, whether 
to output data originating from the repeater 60 according to a first protocol determined by the E interface 168. 
or according to a second protocol determined by the ethernet 10BASE-T interface 520, as described more 

55 fully below. The data sent from the hub 44a to the nodes 42 is sent in a frame format which Is preferably sub- 
stantially the same as the frame format used for the data sent from the nodes 48 to the hub 44a as described 
above. At the nodes 42, the circuitry 50 Includes devices (Fig. 4) for decoding and de-multiplexing data, similar 
to that described for performing these functions in the hub, mainly a phase lock decode 86. and NRZI decode 
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88, a four/five decode 90, and a de-multiplexer 92, Decoded and de-multjplexed data is then delivered to the 
various data sinks in the nodes 42. 

As shown in Fig. 7, the timing of the system can be synchronized with a 125 microsecond reference clocit 
signal 214. In this example, the reference signal 214 provides an ascending clock edge every 125 microsec- 
6 ends. The reference signal can be provided by any of a number of sources. Preferably, an embodiment of the 
present invention is configured to permit a reference signal 214 to be synchronized to an external clock refer- 
ence, such as a reference signal from a wide area network or from a FDDI-II ring. The reference signal can 
be supplied through one of the nodes and transmitted to the hub for distribution to the other nodes, or can be 
supplied directly to the hub for distribution. 

•10 Fig. 8A depicts a network configuration in which the hub 530a is a 10BASE-T hub and the node 532a is 
a 10BASE-T node, both of which are found in previously-available devices. In this system, the 10BASE-T hub 
sends a signal, specifically a link test pulse, in accordance with IEEE Standard 802.3, over the physical medium 
to a 10BASE-T node 532a. In a typical system, the 10BASE-T hub outputs a signal upon being powered-up. 
The link test pulse used in previous devices is described in IEEE Standard 802.3. Briefly, a link test pulse can 

15 be described as a single 100 nanosecond putse occurring at a nominal 16 millisecond interval. The 1 0BASE- 
T node 532a, typically In response to being powered-up, outputs onto the physical medium a second signal, 
which, In accordance with IEEE 802.3, is substantially identical to the above-described link test pulse. This 
link test pulse is received by the 10BASE-T hub 530a. At this point, a 10BASE-T hub proceeds to operate on 
the basis that it is connected to a 10BASE-T node (532a) and the node 532a begins to operate on the basis 

20 that it Is connected to a 1 0BASE-T hub (530a) and normal 1 0BASE-T communication proceeds. 

Fig. 8B depicts a configuration according to one embodiment of the present Invention in whfch an isochron- 
ous-ethernet hub 530b Is connected to a 10BASE-T node 532a. Ttie Isochronous-ethernet hub outputs a probe 
signal 534. A probe signal differs from the link test pulse in that it has a faster link beat, for example having a 
beat period of less than about 2 milliseconds. The 10BASE-T node 532a Is configured substantially identically 

25 to previously available 10BASE-T nodes. Upon receipt of the probe pulse 534, it continues to output a link test 
pulse onto the physical medium. The isochronous-ethernet hub 530b, upon receiving a link test pulse (rather 
than a probe pulse) can determine, on that basis, that the apparatus connected to the far end of the physical 
medium is a 10BASE-T node 532a (rather than, for example, an isochronous-ethernet node). Preferably, the 
isochronous-ethernet hub 530b is capable of handling data either according to an isochronous-ethernet pro- 

30 tocoi era 1 0BASE-T protocol. Upon receiving a link test pulse and determining that the node 532a is a 1 0BASE- 
T node, the isochronous- ethernet hub 530b will configure itself to conduct all future communications with node 
532a using a 10BASE-T protocol. 

Although Fig. 8B shows only a single node 532a connected to the hub 530b, in a typical configuration, a 
plurality of nodes will be connected to each hub. Preferably, the hub 530b is capable of using different protocols 

35 with different nodes. Accordingly, an isochronous-ethernet hub which is connected to both a 10BASE-T node 
and an isochronous-ethernet node can determine the cajiability of each node which It is connected and can 
use the appropriate protocol for each node. 

Fig. 8C depicts a network configuration in which a 10BASE-T hub 530a Is connected to an isochronous- 
ethernet node S32b. Upon initialization of the system the 10Base-T hub outputs a link test pulse 533. In the 
-.40 depicted embodiment the isochronous-ethernet node 532b can operate according to an isochronous-ethernet 
protocol. Therefore, upon receiving the link test pulse 533, it outputs a link test pulse 533. Accordingly, the 
10BASE-T hub 530a can only send ethernet data and no isochronous data. 

Fig. BD depicts a network configuration in which an isochronous-ethernet hub 530c Is connected to an 
isochronous node 532c. In the embodiment depicted in Fig. 8D, the node 632c only has isochronous protocol 

45 capability, but the hub 530c has both an isochronous-ethernet protocol capability and an isochronous protocol 
capability. In this embodiment upon initialization of the system, the hub 530c outputs an isochronous probe 
pulse 535. The isochronous node 532c. upon receiving the isochronous probe pulse 535, can determine that 
the hub to which it is attached Is an Isochronous-capability hub and will configure itself to conduct all future I 
communications with the hub 530c according to an isochronous protocol. Thus, the isochronous node 532c 

,50 preferably contains isochronous apparatus similar to apparatus found in the hub 530c for detecting circuitry at 
the other end of the link or physical medium and, thereafter, using the appropriate protocol. The isochronous 
node 532c, in response to receipt of the Iso probe pulse 535, outputs an iso probe pulse 535. The hub 530c, 
upon receipt of the iso probe pulse, will commence normal isochronous hub operations. 

Fig. 8E depicts a configuration in which an isochronous-ethernet hub 530b is connected to an isochronous- 

55 ethernet node 532b. When the system is initialized the Isochronous-ethernet hub 530b outputs a probe signal 
such as an IsoEnet probe, on the physical medium. When the Isochronous-ethernet node 532b receives the 
isoEnet probe signal it is able to determine that the hub to which it is connected Is an Isochronous-ethernet 
hub. The isochronous-ethernet node 532b then outputs an isoEnet probe signal 534ontothe physical medium 
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which is received by the isochronous ethernet hub 530b. When the Isochronous-ethernet hub 530b receives 
an isoEnet probe signal It can determine that the node 532b to which it is connected is an isochronous-ethernet 
node and will conduct ali future communications with this particular node according to tlie isochronous-ether- 
net protocol. 

5 Figs. 5 and 6 depict components in the hub which are used in connection with link endpoint capability de- 
tection. As depicted in Fig. 6, a ilnk beat generator 208 is provided for outputting the appropriate probe signal. 
A control signal 522 controls the multiplexer 210 so that the probe signal 208 is output onto the physical medium 
46 at the appropriate time, e.g., upon initialization of the network system. 

Fig. 9 depicts circuitry 50 in an Isochronous-ethernet node. Circuitry 542 would be provided In a node which 

10 can operate In accordance with two protocols. Nodes which provide only a single protocol would not include 
circuitry 542 and the E interface 59 would be connected directly to the ethernet ^4AC 48c. The probe pulse 
received over the physical medium 46 Is detected by the link beat detector circuitry 82. Circuitry 82 can include, 
for example a state machine, for detecting the sequence and interval of the pulse or link test pulse. The link 
beat detector circuitry 82 outputs a mode select signal 516 for controlling the multiplexer 514. The control signal 

15 516 is configured to set the multiplexer 514 such that the ethernet MAC 48C is connected to the output of the 
Isochronous-ethernet interface 59 so that future data received over the physical medium 46 is treated in ac- 
cordance with the Isochronous-ethernet protocol. If the link beat detector 82 detects the link test pulse rather 
than an iso pulse signal, it outputs a mode select signal 516 which configures the multiplexer 514 to connect 
the ethernet MAC 48C with the ethernet 10BASE-T interface 512 so that future data received over the physical 

20 medium is treated In accordance with ethernet 1 0BASE-T protocol. The mode select signal 516 also provides 
a signal to a control circuit in a node transmitter. The node transmitter is not separately depicted in detail since 
It is substantially Identical to the hub transmitter depicted In Fig. 6. 

The node transmitter control 522 In response to the mode select signal 516 (Indicating receipt of a link test 
pulse or other probe pulse) configures the multiplexer to output an appropriate pulse signal from the link beat 

25 generator 208 onto the medium 46. In some embodiments, nodes and/or hubs are configured to output a link 
test pulse or a probe pulse (depending on the capability of the hub or node), whenever the hub or node is pow- 
ered-up. For embodiments In which the link beat detect 82 is able to discriminate between a link test pulse 
and a probe signal such as an Iso probe pulse, the mode select 51 6 can configure the link beat generator 208 
to output a link test pulse In response to a link test pulse and an Iso probe pulse In response to a probe signal. 

30 The signal output by the node transmitter is received in the hub receiver 54 (Fig. 5). The hub receh^er link beat 
detect circuitry 82 detects the output of the probe pulse from the node transmitter. When the signal is a probe 
signal, circuitry 82 outputs a mode select signal 516 which is effective to control the multiplexer 514 to connect 
the output from the E Interface 59 to the repeater 60. In this way, the hub receiver is now configured to process 
future signals received from the node over medium 46 according to an isochronous-ethernet protocol. The node 

35 select signal 51 6 also provides an input to control signal 522 which, in response, configures the multiplexer to 
place the output 206 from the encoder/serializer 202 onto the physical medium 46, rather than using the output 
from the 10BASE-T interface 538, In this way, the transmitter Is now configured to output data according to 
the Isochronous-ethernet protocol. 

If the signal output from the node Is a link test pulse rather than probe pulse, the link beat detector 82 

40 outputs a mode select signal 51 6 which configures multiplexer 51 4 to connect the ethernet 10BASE-T interface 
512 with repeater 60 and configures the multiplexer to send output 536 onto the physical medium 46. rather 
than output 206. 

In view of the above description, a number of advantages of the present invention can be seen. The present 
invention allows a network to be configured in a mixed protocol or mixed environment, with, for example, a 

45 single hub connected to a plurality of nodes which operate according to different protocols, with the configur- 
ation being achieved automatically, without the need for manually establishing a predetermined protocol be- 
forBhand for each node. The present invention permits networks to be upgraded Incrementally so that it Is not 
necessary to upgrade all nodes at the same time. Furthermore. It is not, in general, necessary for service per- 
sonnel to specifically configure nodes or hubs to accommodate particular protocols since the protocols are 

so determined automatically and the nodes and hub configure themselves in accordance with the determined 
protocols. 

A number of variations and modifications of the present invention can be used. Although an embodiment 
Involving a 10BASE-T protocol and an isochronous-ethernet protocol was described, the present Invention is 
equally applicable to other protocols Including other LAN protocols such as a token ring protocol, an Isochron- 
55 ous protocol and the like. Although the present invention described one particular signal characteristic used 
for determining the protocol, other characteristics could also be used. For example, a token ring connection 
could be detected by the presence of four or 16 Mbit/sec Manchester-encoded data. Other LANs can be de- 
tected by their unique timing and data patterns. Protocols could also be detected using such characteristics 
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as the pattern of the presence or absence of a carrier, and the frequency spectrum of signals placed onto the 
physical medium. When a node has a capability of communicating under two or more protocols, e.g. either an 
isochronous-ethernet protocol or a pure ethernet protocoi, it would be possible for a hub to use both capabliides 
of a node, I.e., to communicate according to a first protocoi during a first time period and a second protocol 

5 durir^ a second time period. Although the present Invention has been described in the context of a star topol- 
ogy, the Invention could also be used in a non-star topology, such as a ring topology or a tree topology. The 
present invention can be used in networks which do not have a hub, such as direct connections between two 
nodes with each node determining the protocol capabilities of the other node. As described above, the link 
test pulse and Iso probe signals are related in that, for example, a 10BASE-T node will respond In the same 

10 fashion to receipt of either type of pulse. However, the test signals could be provided in forms which are unique 
to each type of protocol. In such a system, a data source/sink would output a first type of test pulse or other 
signal and, if no response was received, would output a second type of test pulse or signal, and so forth until 
a response was received Indicating the protocol capability at the other end of the link. A data source/sink could 
be configured to determine all possible protocol capabilities of the apparatus at the other end of the link, rather 

15 than determining the "highest" or "best" capability available or using the first capability detected. The devices 
at each end could select a protocol capability other than the "highest" or "best" capability. It would be possible 
for a node to store an indication of its capabilities, such as in a table or other memory device, and to output 
the Information upon receiving an inquiry. It would also be possible for a network to Initialize in a common 
protocol, e.g.. a 10BASE-T protocol, and, thereafter, exchange information, using that protocol, indicating ad- 

20 ditional protocol capabilities of the components of the system. Thereafter, the systen^ could reconfigure thenv 
selves to use desired ones of the available protocols. 

Although the present invention has been described by way of preferred embodiments and certain varia- 
tions and modifications, other variations and modifications can also be used, the Invention being defined by 
the following claims. 

25 

Claims 

1. In a network having at least a first data source/sink and a second data source/sink coupled together by 
30 a physical medium, apparatus for determining at least one protocol capability of said second data 

source/sink, comprising: 

first means, coupled to said physical medium, for placing a first signal onto said physical medium; 

second means, coupled to said second data source/sink, for receiving said first signal and trans- 
mitting a second signal onto said physical medium when said second data source/sink has a first protocol 
35 capabSity and outputting a third signal, different from said second signal, when said second data 

source/sink has a second protocol capability; 

third means, coupled to said first data source/sink, for detecting whether a signal transmitted by 
said second means is a second signal or a third signal. 

40 2. Apparatus, as claimed in claim 1 . further comprising: 

repeater circuitry coupled to said first data source/sink; 

Interface circuitry, coupled to said physical medium, for converting frame-structured data to packet- 
structured data; and 

means for coupling said repeater circuitry to said physical medium when said third means detects 
45 said secondsignalandforcouplingsaidrepeater circuitry to said interface circuitry when said third means 

detects said third signal. 

3. In a data communication network having at least first and second data transmitter/receivers cou pled over 
a physical medium, apparatus for selecting data communication protocols, comprising: 
QQ at least said first data transmitter/receiver selectably coupled to a first data source/sink and a sec- 

ond data source/sink, said first data source/sink outputting data according to a first protocol, said second 
data source/sink outputting data according to a second protocol, different from said first protocol; 

a signal generator, coupled to said physical medium for transmitting a first link signal onto said phys- 
ical medium; 

55 said second data transmitter/receiver coupled to a third data source, said third data source output- 

ting data according to one of said first and second protocols; 

a signal receiver/generator for receiving said first link signal and for transmitting a second link signal 
onto said physical medium in response, said second link signal having a first form when said third data 
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source is a source outputtlng data according to said first protocol and said second link signal having a 
second form, different from said first form wiien said third data source is a source outputtlng data accord- 
ing to said second protocol; 

a selection circuit which couples said first data source/sink to said first data transmitter/receiver 
when said second link signal has said first form and which couples said second data source/sink to said 
first data transmitter/receiver when said second link signal has said second form. 

4. Apparatus, as claimed in claim 3, wherein said data communication network is a local area network. 

5. Apparatus, as claimed In claim 3, wherein said data communication network is configured in a star topol- 
ogy, having at least one hub and a plurality of nodes. 

6. Apparatus, as claimed in claim 5. wherein said first data transmitter/receiver, said first and second 
source/sinks, said signal generator and said selection circuit are included in said hub. 

7. Apparatus, as claimed in claim 5, wherein said first data transmitter/receiver, said first and second 
source/sinks, said signal generator and said selection circuit are included In at least one of said plurality 
of nodes. 
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8. Apparatus, as claimed In claim 3. wherein said first protocol is an ethernet protocol. 

9. Apparatus, as claimed in claim 3, wherein said first protocol Is an Isochronous protocol. 

10. Apparatus, as claimed In claim 3, wherein said first protocol is a token ring protocol. 

11. Apparatus, as claimed in claim 3, wherein said first link signal is a series of 100 nanosecond pulses oc- 
curring at nominal 16 millisecond intervals. 

12. Apparatus, as claimed in claim 3, wherein said second link signal having said first form is substantially 
identical to said first link signal. 

13. Apparatus, as claimed in claim 3. wherein said second link signal having said second form has a period 
shorter than the period of said second link signal having said first form. 

14. Apparahjs. as claimed in claim 3, wherein said second link signal having said second form has a period 
of less than about 2 milliseconds. 

35 

15. Apparatus as claimed in claim 1 wherein said first signal is a pulse signal. 

16. Apparatus, as claimed in claim 1 wherein said second signal is a pulse signal. 
^ 17. Apparatus as claimed in claim 1 wherein said third signal is a pulse signal 

18. Apparatus as claimed in claim 3 wherein said data communication network Is configured in a tree topology. 

19. Apparatus, as claimed in claim 3 wherein said first protocol is an isochronous-ethernet protocol. 

45 20. Apparatus, as claimed in claim 3 wherein said first protocol is an isochronous-token ring protocol. 

21. In a network having a first data source/sink, a second data source/sink and a physical medium connecting 
thef irst and second data source/sinks, a method for determining a protocol capability of said second data 
source/sink comprising: 
50 transmitting a first link signal over said physical medium; 

receiving said first link signal at said second source/sink; 

transmitting a second link signal from sakJ second source/sink onto said physical medium when 
said second source/sink has a first protocol capability; 

detecting the arrival of said second link signal at said first source/sink; 
55 transmitting data according to said first protocol when said second link signal is detected at said 

first source/sink and transmitting data according to a second protocol, different from said first protocol, 
when said second link signal is not detected at said first source/sink. 
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